An Eecient Parallel Algorithm for Solving N-nephron Models of the Renal Inner Medulla 1

A parallel algorithm for solving the multinephron model of the renal inner medulla is developed. The intrinsic nature of this problem supplies suucient symmetry for a high-level parallelism on distributed-memory parallel machines such as the iPSC/860, Paragon, and CM-5. Parallelization makes it feasible to study interesting models such as the rat kidney with 30; 000 nephrons. On a high-end work station, one can study systems with 100 nephrons, while on a 32-node iPSC/860 we can handle more than 1000 nephrons. A nearly perfect speedup is achieved by even distribution of loads and minimizing the cost of communication.